#pragma once
#include <iostream>
#include <assert.h>
typedef int DataType;

typedef struct QueueNode
{
	struct QueueNode* next;
	DataType val;
}QN;

class Queue
{
public:
	void Init() {};
	void Push(DataType x) {};
	void Pop() {};
	void Destroy() {};
	int Size() {};
	bool Empty() {};
	DataType Front() {};
	DataType Back() {};
private:
	QN* head;
	QN* tail;
	int size;
};


